0.03/0.13 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.12/0.13 % Command : do_CVC4 %s %d 0.12/0.35 % Computer : n004.cluster.edu 0.12/0.35 % Model : x86_64 x86_64 0.12/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.12/0.35 % Memory : 8042.1875MB 0.12/0.35 % OS : Linux 3.10.0-693.el7.x86_64 0.12/0.35 % CPULimit : 960 0.12/0.35 % WCLimit : 120 0.12/0.35 % DateTime : Thu Jul 2 07:03:29 EDT 2020 0.12/0.35 % CPUTime : 0.19/0.47 %----Proving TH0 0.19/0.47 ------- cvc4-thf casc j10 : /export/starexec/sandbox/benchmark/theBenchmark.p at 960... 0.19/0.47 --- Run --uf-ho --ho-elim --no-ho-elim-store-ax --full-saturate-quant at 20... 0.19/0.49 --- Run --uf-ho --ho-elim --full-saturate-quant at 20... 0.39/0.60 % SZS status Theorem for theBenchmark 0.39/0.60 % SZS output start Proof for theBenchmark 0.39/0.60 (skolem (forall ((A Bool)) (not (forall ((BOUND_VARIABLE_343 |u_(-> Bool Bool)|)) (or (not (ho_1 BOUND_VARIABLE_343 A)) (ho_1 BOUND_VARIABLE_343 (not A))) )) ) 0.39/0.60 ( skv_2 ) 0.39/0.60 ) 0.39/0.60 (skolem (forall ((v |u_(-> Bool Bool)|)) (not (forall ((ii Bool)) (= (ho_1 v ii) (ite ii (ho_1 |e__u_(-> Bool Bool)__3| ii) false)) )) ) 0.39/0.60 ( skv_4 ) 0.39/0.60 ) 0.39/0.60 (skolem (forall ((v |u_(-> Bool Bool)|)) (not (forall ((ii Bool)) (= (ho_1 v ii) (ite (= ii BOOLEAN_TERM_VARIABLE_514) BOOLEAN_TERM_VARIABLE_514 (ho_1 |e__u_(-> Bool Bool)__3| ii))) )) ) 0.39/0.60 ( skv_5 ) 0.39/0.60 ) 0.39/0.60 (skolem (forall ((z Bool)) (= (ho_1 |e__u_(-> Bool Bool)__3| z) (ho_1 skv_4 z)) ) 0.39/0.60 ( skv_6 ) 0.39/0.60 ) 0.39/0.60 (skolem (forall ((v |u_(-> Bool Bool)|)) (not (forall ((ii Bool)) (= (ho_1 v ii) (ite (= ii BOOLEAN_TERM_VARIABLE_518) BOOLEAN_TERM_VARIABLE_514 (ho_1 |e__u_(-> Bool Bool)__3| ii))) )) ) 0.39/0.60 ( skv_7 ) 0.39/0.60 ) 0.39/0.60 (skolem (forall ((z Bool)) (= (ho_1 |e__u_(-> Bool Bool)__3| z) (ho_1 skv_5 z)) ) 0.39/0.60 ( skv_8 ) 0.39/0.60 ) 0.39/0.60 (skolem (forall ((v |u_(-> Bool Bool)|)) (not (forall ((ii Bool)) (= (ho_1 v ii) (ite (= ii BOOLEAN_TERM_VARIABLE_514) BOOLEAN_TERM_VARIABLE_518 (ho_1 |e__u_(-> Bool Bool)__3| ii))) )) ) 0.39/0.60 ( skv_9 ) 0.39/0.60 ) 0.39/0.60 (skolem (forall ((z Bool)) (= (ho_1 |e__u_(-> Bool Bool)__3| z) (ho_1 skv_7 z)) ) 0.39/0.60 ( skv_10 ) 0.39/0.60 ) 0.39/0.60 (skolem (forall ((v |u_(-> Bool Bool)|)) (not (forall ((ii Bool)) (= (ho_1 v ii) (ite (= ii BOOLEAN_TERM_VARIABLE_518) BOOLEAN_TERM_VARIABLE_518 (ho_1 |e__u_(-> Bool Bool)__3| ii))) )) ) 0.39/0.60 ( skv_11 ) 0.39/0.60 ) 0.39/0.60 (skolem (forall ((z Bool)) (= (ho_1 |e__u_(-> Bool Bool)__3| z) (ho_1 skv_9 z)) ) 0.39/0.60 ( skv_12 ) 0.39/0.60 ) 0.39/0.60 (skolem (forall ((v |u_(-> Bool Bool)|)) (not (forall ((ii Bool)) (= (ho_1 v ii) (ite (= ii BOOLEAN_TERM_VARIABLE_514) BOOLEAN_TERM_VARIABLE_514 (ho_1 skv_7 ii))) )) ) 0.39/0.60 ( skv_13 ) 0.39/0.60 ) 0.39/0.60 (skolem (forall ((v |u_(-> Bool Bool)|)) (not (forall ((ii Bool)) (= (ho_1 v ii) (ite (= ii BOOLEAN_TERM_VARIABLE_518) BOOLEAN_TERM_VARIABLE_514 (ho_1 skv_7 ii))) )) ) 0.39/0.60 ( skv_14 ) 0.39/0.60 ) 0.39/0.60 (skolem (forall ((z Bool)) (= (ho_1 skv_7 z) (ho_1 skv_9 z)) ) 0.39/0.60 ( skv_15 ) 0.39/0.60 ) 0.39/0.60 (skolem (forall ((v |u_(-> Bool Bool)|)) (not (forall ((ii Bool)) (= (ho_1 v ii) (ite (= ii BOOLEAN_TERM_VARIABLE_514) BOOLEAN_TERM_VARIABLE_518 (ho_1 skv_7 ii))) )) ) 0.39/0.60 ( skv_16 ) 0.39/0.60 ) 0.39/0.60 (skolem (forall ((v |u_(-> Bool Bool)|)) (not (forall ((ii Bool)) (= (ho_1 v ii) (ite (= ii BOOLEAN_TERM_VARIABLE_518) BOOLEAN_TERM_VARIABLE_518 (ho_1 skv_7 ii))) )) ) 0.39/0.60 ( skv_17 ) 0.39/0.60 ) 0.39/0.60 (skolem (forall ((v |u_(-> Bool Bool)|)) (not (forall ((ii Bool)) (= (ho_1 v ii) (ite (= ii (ho_1 |e__u_(-> Bool Bool)__3| BOOLEAN_TERM_VARIABLE_514)) BOOLEAN_TERM_VARIABLE_514 (ho_1 |e__u_(-> Bool Bool)__3| ii))) )) ) 0.39/0.60 ( skv_18 ) 0.39/0.60 ) 0.39/0.60 (skolem (forall ((v |u_(-> Bool Bool)|)) (not (forall ((ii Bool)) (= (ho_1 v ii) (ite (= ii BOOLEAN_TERM_VARIABLE_514) (ho_1 |e__u_(-> Bool Bool)__3| BOOLEAN_TERM_VARIABLE_514) (ho_1 |e__u_(-> Bool Bool)__3| ii))) )) ) 0.39/0.60 ( skv_19 ) 0.39/0.60 ) 0.39/0.60 (skolem (forall ((z Bool)) (= (ho_1 skv_4 z) (ho_1 skv_5 z)) ) 0.39/0.60 ( skv_20 ) 0.39/0.60 ) 0.39/0.60 (skolem (forall ((v |u_(-> Bool Bool)|)) (not (forall ((ii Bool)) (let ((_let_0 (ho_1 |e__u_(-> Bool Bool)__3| BOOLEAN_TERM_VARIABLE_514))) (= (ho_1 v ii) (ite (= ii _let_0) _let_0 (ho_1 |e__u_(-> Bool Bool)__3| ii)))) )) ) 0.39/0.60 ( skv_21 ) 0.39/0.60 ) 0.39/0.60 (skolem (forall ((v |u_(-> Bool Bool)|)) (not (forall ((ii Bool)) (= (ho_1 v ii) (ite (= ii BOOLEAN_TERM_VARIABLE_514) BOOLEAN_TERM_VARIABLE_514 (ho_1 skv_4 ii))) )) ) 0.39/0.60 ( skv_22 ) 0.39/0.60 ) 0.39/0.60 (instantiation (forall ((x |u_(-> Bool Bool)|) (y |u_(-> Bool Bool)|)) (or (not (forall ((z Bool)) (= (ho_1 x z) (ho_1 y z)) )) (= x y)) ) 0.39/0.60 ( |e__u_(-> Bool Bool)__3|, |e__u_(-> Bool Bool)__3| ) 0.39/0.60 ( |e__u_(-> Bool Bool)__3|, skv_4 ) 0.39/0.60 ( |e__u_(-> Bool Bool)__3|, skv_5 ) 0.39/0.60 ( |e__u_(-> Bool Bool)__3|, skv_7 ) 0.39/0.60 ( |e__u_(-> Bool Bool)__3|, skv_9 ) 0.39/0.60 ( |e__u_(-> Bool Bool)__3|, skv_11 ) 0.39/0.60 ( skv_4, |e__u_(-> Bool Bool)__3| ) 0.39/0.60 ( skv_4, skv_5 ) 0.39/0.60 ( skv_5, |e__u_(-> Bool Bool)__3| ) 0.39/0.60 ( skv_5, skv_4 ) 0.39/0.60 ( skv_7, |e__u_(-> Bool Bool)__3| ) 0.39/0.60 ( skv_7, skv_9 ) 0.39/0.60 ( skv_9, |e__u_(-> Bool Bool)__3| ) 0.39/0.60 ( skv_9, skv_7 ) 0.39/0.60 ) 0.39/0.60 (instantiation (forall ((u |u_(-> Bool Bool)|) (e Bool) (i Bool)) (not (forall ((v |u_(-> Bool Bool)|)) (not (forall ((ii Bool)) (= (ho_1 v ii) (ite (= ii i) e (ho_1 u ii))) )) )) ) 0.39/0.60 ( |e__u_(-> Bool Bool)__3|, false, false ) 0.39/0.60 ( |e__u_(-> Bool Bool)__3|, BOOLEAN_TERM_VARIABLE_514, BOOLEAN_TERM_VARIABLE_514 ) 0.39/0.60 ( |e__u_(-> Bool Bool)__3|, BOOLEAN_TERM_VARIABLE_514, (ho_1 |e__u_(-> Bool Bool)__3| BOOLEAN_TERM_VARIABLE_514) ) 0.39/0.60 ( |e__u_(-> Bool Bool)__3|, BOOLEAN_TERM_VARIABLE_514, BOOLEAN_TERM_VARIABLE_518 ) 0.39/0.60 ( |e__u_(-> Bool Bool)__3|, (ho_1 |e__u_(-> Bool Bool)__3| BOOLEAN_TERM_VARIABLE_514), BOOLEAN_TERM_VARIABLE_514 ) 0.39/0.60 ( |e__u_(-> Bool Bool)__3|, (ho_1 |e__u_(-> Bool Bool)__3| BOOLEAN_TERM_VARIABLE_514), (ho_1 |e__u_(-> Bool Bool)__3| BOOLEAN_TERM_VARIABLE_514) ) 0.39/0.60 ( |e__u_(-> Bool Bool)__3|, BOOLEAN_TERM_VARIABLE_518, BOOLEAN_TERM_VARIABLE_514 ) 0.39/0.60 ( |e__u_(-> Bool Bool)__3|, BOOLEAN_TERM_VARIABLE_518, BOOLEAN_TERM_VARIABLE_518 ) 0.39/0.60 ( skv_4, BOOLEAN_TERM_VARIABLE_514, BOOLEAN_TERM_VARIABLE_514 ) 0.39/0.60 ( skv_4, BOOLEAN_TERM_VARIABLE_514, (ho_1 |e__u_(-> Bool Bool)__3| BOOLEAN_TERM_VARIABLE_514) ) 0.39/0.60 ( skv_7, BOOLEAN_TERM_VARIABLE_514, BOOLEAN_TERM_VARIABLE_514 ) 0.39/0.60 ( skv_7, BOOLEAN_TERM_VARIABLE_514, BOOLEAN_TERM_VARIABLE_518 ) 0.39/0.60 ( skv_7, BOOLEAN_TERM_VARIABLE_518, BOOLEAN_TERM_VARIABLE_514 ) 0.39/0.60 ( skv_7, BOOLEAN_TERM_VARIABLE_518, BOOLEAN_TERM_VARIABLE_518 ) 0.39/0.60 ) 0.39/0.60 (instantiation (forall ((BOUND_VARIABLE_343 |u_(-> Bool Bool)|)) (or (not (ho_1 BOUND_VARIABLE_343 skv_2)) (ho_1 BOUND_VARIABLE_343 (not skv_2))) ) 0.39/0.60 ( |e__u_(-> Bool Bool)__3| ) 0.39/0.60 ( skv_4 ) 0.39/0.60 ( skv_5 ) 0.39/0.60 ( skv_7 ) 0.39/0.60 ( skv_9 ) 0.39/0.60 ( skv_11 ) 0.39/0.60 ( skv_13 ) 0.39/0.60 ( skv_14 ) 0.39/0.60 ( skv_16 ) 0.39/0.60 ( skv_17 ) 0.39/0.60 ( skv_18 ) 0.39/0.60 ( skv_19 ) 0.39/0.60 ( skv_21 ) 0.39/0.60 ( skv_22 ) 0.39/0.60 ) 0.39/0.60 (instantiation (forall ((ii Bool)) (= (ho_1 skv_4 ii) (ite ii (ho_1 |e__u_(-> Bool Bool)__3| ii) false)) ) 0.39/0.60 ( skv_2 ) 0.39/0.60 ( (not skv_2) ) 0.39/0.60 ( BOOLEAN_TERM_VARIABLE_514 ) 0.39/0.60 ( (ho_1 |e__u_(-> Bool Bool)__3| BOOLEAN_TERM_VARIABLE_514) ) 0.39/0.60 ( BOOLEAN_TERM_VARIABLE_518 ) 0.39/0.60 ) 0.39/0.60 (instantiation (forall ((z Bool)) (= (ho_1 |e__u_(-> Bool Bool)__3| z) (ho_1 skv_4 z)) ) 0.39/0.60 ( skv_2 ) 0.39/0.60 ( (not skv_2) ) 0.39/0.60 ) 0.39/0.60 (instantiation (forall ((ii Bool)) (= (ho_1 skv_5 ii) (ite (= ii BOOLEAN_TERM_VARIABLE_514) BOOLEAN_TERM_VARIABLE_514 (ho_1 |e__u_(-> Bool Bool)__3| ii))) ) 0.39/0.60 ( skv_2 ) 0.39/0.60 ( (not skv_2) ) 0.39/0.60 ( BOOLEAN_TERM_VARIABLE_514 ) 0.39/0.60 ( (ho_1 |e__u_(-> Bool Bool)__3| BOOLEAN_TERM_VARIABLE_514) ) 0.39/0.60 ( BOOLEAN_TERM_VARIABLE_518 ) 0.39/0.60 ) 0.39/0.60 (instantiation (forall ((z Bool)) (= (ho_1 |e__u_(-> Bool Bool)__3| z) (ho_1 skv_5 z)) ) 0.39/0.60 ( skv_2 ) 0.39/0.60 ( (not skv_2) ) 0.39/0.60 ) 0.39/0.60 (instantiation (forall ((ii Bool)) (= (ho_1 skv_7 ii) (ite (= ii BOOLEAN_TERM_VARIABLE_518) BOOLEAN_TERM_VARIABLE_514 (ho_1 |e__u_(-> Bool Bool)__3| ii))) ) 0.39/0.60 ( skv_2 ) 0.39/0.60 ( (not skv_2) ) 0.39/0.60 ( BOOLEAN_TERM_VARIABLE_514 ) 0.39/0.60 ( (ho_1 |e__u_(-> Bool Bool)__3| BOOLEAN_TERM_VARIABLE_514) ) 0.39/0.60 ( BOOLEAN_TERM_VARIABLE_518 ) 0.39/0.60 ) 0.39/0.60 (instantiation (forall ((z Bool)) (= (ho_1 |e__u_(-> Bool Bool)__3| z) (ho_1 skv_7 z)) ) 0.39/0.60 ( skv_2 ) 0.39/0.60 ( (not skv_2) ) 0.39/0.60 ) 0.39/0.60 (instantiation (forall ((ii Bool)) (= (ho_1 skv_9 ii) (ite (= ii BOOLEAN_TERM_VARIABLE_514) BOOLEAN_TERM_VARIABLE_518 (ho_1 |e__u_(-> Bool Bool)__3| ii))) ) 0.39/0.60 ( skv_2 ) 0.39/0.60 ( (not skv_2) ) 0.39/0.60 ( BOOLEAN_TERM_VARIABLE_514 ) 0.39/0.60 ( (ho_1 |e__u_(-> Bool Bool)__3| BOOLEAN_TERM_VARIABLE_514) ) 0.39/0.60 ( BOOLEAN_TERM_VARIABLE_518 ) 0.39/0.60 ) 0.39/0.60 (instantiation (forall ((z Bool)) (= (ho_1 |e__u_(-> Bool Bool)__3| z) (ho_1 skv_9 z)) ) 0.39/0.60 ( skv_2 ) 0.39/0.60 ( (not skv_2) ) 0.39/0.60 ) 0.39/0.60 (instantiation (forall ((ii Bool)) (= (ho_1 skv_11 ii) (ite (= ii BOOLEAN_TERM_VARIABLE_518) BOOLEAN_TERM_VARIABLE_518 (ho_1 |e__u_(-> Bool Bool)__3| ii))) ) 0.39/0.60 ( skv_2 ) 0.39/0.60 ( (not skv_2) ) 0.39/0.60 ( BOOLEAN_TERM_VARIABLE_514 ) 0.39/0.60 ( (ho_1 |e__u_(-> Bool Bool)__3| BOOLEAN_TERM_VARIABLE_514) ) 0.39/0.60 ( BOOLEAN_TERM_VARIABLE_518 ) 0.39/0.60 ) 0.39/0.60 (instantiation (forall ((ii Bool)) (= (ho_1 skv_13 ii) (ite (= ii BOOLEAN_TERM_VARIABLE_514) BOOLEAN_TERM_VARIABLE_514 (ho_1 skv_7 ii))) ) 0.39/0.60 ( skv_2 ) 0.39/0.60 ( (not skv_2) ) 0.39/0.60 ( BOOLEAN_TERM_VARIABLE_514 ) 0.39/0.60 ( (ho_1 |e__u_(-> Bool Bool)__3| BOOLEAN_TERM_VARIABLE_514) ) 0.39/0.60 ( BOOLEAN_TERM_VARIABLE_518 ) 0.39/0.60 ) 0.39/0.60 (instantiation (forall ((z Bool)) (= (ho_1 skv_7 z) (ho_1 skv_9 z)) ) 0.39/0.60 ( skv_2 ) 0.39/0.60 ( (not skv_2) ) 0.39/0.60 ) 0.39/0.60 (instantiation (forall ((ii Bool)) (= (ho_1 skv_14 ii) (ite (= ii BOOLEAN_TERM_VARIABLE_518) BOOLEAN_TERM_VARIABLE_514 (ho_1 skv_7 ii))) ) 0.39/0.60 ( skv_2 ) 0.39/0.60 ( (not skv_2) ) 0.39/0.60 ( BOOLEAN_TERM_VARIABLE_514 ) 0.39/0.60 ( (ho_1 |e__u_(-> Bool Bool)__3| BOOLEAN_TERM_VARIABLE_514) ) 0.39/0.60 ( BOOLEAN_TERM_VARIABLE_518 ) 0.39/0.60 ) 0.39/0.60 (instantiation (forall ((ii Bool)) (= (ho_1 skv_16 ii) (ite (= ii BOOLEAN_TERM_VARIABLE_514) BOOLEAN_TERM_VARIABLE_518 (ho_1 skv_7 ii))) ) 0.39/0.60 ( skv_2 ) 0.39/0.60 ( (not skv_2) ) 0.39/0.60 ( BOOLEAN_TERM_VARIABLE_514 ) 0.39/0.60 ( (ho_1 |e__u_(-> Bool Bool)__3| BOOLEAN_TERM_VARIABLE_514) ) 0.39/0.60 ( BOOLEAN_TERM_VARIABLE_518 ) 0.39/0.60 ) 0.39/0.60 (instantiation (forall ((ii Bool)) (= (ho_1 skv_17 ii) (ite (= ii BOOLEAN_TERM_VARIABLE_518) BOOLEAN_TERM_VARIABLE_518 (ho_1 skv_7 ii))) ) 0.39/0.60 ( skv_2 ) 0.39/0.60 ( (not skv_2) ) 0.39/0.60 ( BOOLEAN_TERM_VARIABLE_514 ) 0.39/0.60 ( (ho_1 |e__u_(-> Bool Bool)__3| BOOLEAN_TERM_VARIABLE_514) ) 0.39/0.60 ( BOOLEAN_TERM_VARIABLE_518 ) 0.39/0.60 ) 0.39/0.60 (instantiation (forall ((ii Bool)) (= (ho_1 skv_18 ii) (ite (= ii (ho_1 |e__u_(-> Bool Bool)__3| BOOLEAN_TERM_VARIABLE_514)) BOOLEAN_TERM_VARIABLE_514 (ho_1 |e__u_(-> Bool Bool)__3| ii))) ) 0.39/0.60 ( skv_2 ) 0.39/0.60 ( (not skv_2) ) 0.39/0.60 ( BOOLEAN_TERM_VARIABLE_514 ) 0.39/0.60 ( (ho_1 |e__u_(-> Bool Bool)__3| BOOLEAN_TERM_VARIABLE_514) ) 0.39/0.60 ( BOOLEAN_TERM_VARIABLE_518 ) 0.39/0.60 ) 0.39/0.60 (instantiation (forall ((ii Bool)) (= (ho_1 skv_19 ii) (ite (= ii BOOLEAN_TERM_VARIABLE_514) (ho_1 |e__u_(-> Bool Bool)__3| BOOLEAN_TERM_VARIABLE_514) (ho_1 |e__u_(-> Bool Bool)__3| ii))) ) 0.39/0.60 ( skv_2 ) 0.39/0.60 ( (not skv_2) ) 0.39/0.60 ( BOOLEAN_TERM_VARIABLE_514 ) 0.39/0.60 ( (ho_1 |e__u_(-> Bool Bool)__3| BOOLEAN_TERM_VARIABLE_514) ) 0.39/0.60 ( BOOLEAN_TERM_VARIABLE_518 ) 0.39/0.60 ) 0.39/0.60 (instantiation (forall ((ii Bool)) (let ((_let_0 (ho_1 |e__u_(-> Bool Bool)__3| BOOLEAN_TERM_VARIABLE_514))) (= (ho_1 skv_21 ii) (ite (= ii _let_0) _let_0 (ho_1 |e__u_(-> Bool Bool)__3| ii)))) ) 0.39/0.60 ( skv_2 ) 0.39/0.60 ( (not skv_2) ) 0.39/0.60 ( BOOLEAN_TERM_VARIABLE_514 ) 0.39/0.60 ( BOOLEAN_TERM_VARIABLE_518 ) 0.39/0.60 ) 0.39/0.60 (instantiation (forall ((ii Bool)) (= (ho_1 skv_22 ii) (ite (= ii BOOLEAN_TERM_VARIABLE_514) BOOLEAN_TERM_VARIABLE_514 (ho_1 skv_4 ii))) ) 0.39/0.60 ( skv_2 ) 0.39/0.60 ( BOOLEAN_TERM_VARIABLE_514 ) 0.39/0.60 ( BOOLEAN_TERM_VARIABLE_518 ) 0.39/0.60 ) 0.39/0.60 % SZS output end Proof for theBenchmark 0.39/0.61 EOF